package com.buddy.learn.algorithm.demo;

import java.util.Scanner;

/**
 * @author Buddy
 * @date 2021/5/6
 */
public class _006质数因子 {
    /**
     * 指能整除给定正整数的质数
     * 质数是指在大于1的自然数中，除了1和它本身以外不再有其他因数的自然数。
     * 功能:输入一个正整数，按照从小到大的顺序输出它的所有质因子（重复的也要列举）（如180的质因子为2 2 3 3 5 ）
     * 最后一个数后面也要有空格
     */
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);

        long num = scanner.nextLong();

        for (long i = 2; i <= num; ++i) {
            while (num % i == 0) {
                System.out.print(i + " ");
                num /= i;
            }
        }
        System.out.println();
    }
}
